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New Automaton-Game Theory Method 
for Modeling of Reliability and Flexibility 
Valuation for CAD-CAM Systems 


The method of reliability and flexibility valuation for computer aided design and flexible manufacture interpreted as 
an indivisible purposeful system, which is based on purposeful automaton theory, automaton-game simulation of 
design and cluster analyses, developed by the authors, is also investigated herein. The necessity to develop adaptable 
self-training systems for the study of these units is grounded. 


Introduction 


Computer aided design (CAD) and flexile manufacturing systems (FMS) for 
computer aided manufactory (CAM) are now considered to be of the highest engineering 
level. Although the major part of the research in this field is divided into two separate 
directions, concerning CAD and CAM. This fact contradicts the system theory approach. 

In this paper same features of CAD-CAM, which determine their efficiency and 
expedience, are discussed. The basic principles for this are: purposefulness, evolution ability, 
system analysis, complexity and man-computer integration [1], [2], [3]. 

Task definition. Let general aim Fs to create system S, which has a number of 
characteristics Hs as well as resources Rs and time-limit Ts, be formulated and besides 


Fs=(f1,...,fi.,... ,fn), 


where fi is local aims (criteria ). 
The aim Fs I Ts, Rs is achieved. If Ts* < Ts, Rs* <Rs, 


fi* = opt fil( Hs, Rs Ts) for all I=1,...,n , (1) 


where Ts*, Rs*, fi* are actual values for design-time, resources and local aims. Now 
we want to select the factors, which first of all influence the task (1), expected to be solved 
by CAD-FMS unit; further this unit is referred to as CAD-CAM. 


Models and Methods 


Automaton-game model. Let's observe the discrete process of designing and creating 
system S. Design problem is described as purposeful finite discrete indeterminate auto- 
maton functioning [1], [4]: 


Al=<X1, YI, ZI, El, yl, Fl>, (2) 


where X1, Y1 , Z1 are inputs, outputs and state factors, 
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El = X1 x Z1 x Fl => ZI is transaction function, yl = X1 x Z1 x Fl => YI —- 
outputs function, F1 is the aim of system S design, F1 belong to Fs . 
The manufacturing problem can be given in the same way 
A2.=-<Y 1, ¥2,22, €2,. w2,F2> 5 (3) 


where €2 = Y1 x Z2 x F2 => Z2, w2=Y1 <x Z2 x F2=> Y2. 
On the whole the constructing of S is realized by the automaton Ao : 


Ao=A1 U A2, 
or 
Ao=< X 1, Y2,Z, 60, wo, Fs>, (4) 


Z=Z1U 22, €0=X1xZ x Fs =>Z, ywo=X1 x Z*x Fs=> Y2. 
The Ao-automaton processes data, energy and materials, therefore it consists of 
three local automata Ai, Al, Am described in (1), (2): 


Ao= AiU AIU Am. (5) 


The models (2)-(5) formulate the whole engineering problem in terms of purposeful 
technological designer activity. The structure of automaton (2) examples the set of sub 
automata Ald , Alr , Alc, which represent supervisor, computer and controller, fig.1. 


Figurel. A common model of automata ergamat, where Ad is subautomata 
supervisor, Ar- subautomata is computer, Ac is subautomata-controller, F is aim of system 


Thus, the automata (2), (3) possess all general features of actual control systems; 
that's why model (2) can simulate the CAD and (3) can simulate the FMS-CAM-systems. 
Hence, figure (4) is the model of CAD-CAM. The functions €0 , yo are the most complex 
members in the automaton Ao. For their playing models of vector-games (V-games) are 
used [2]. In general a V-game is defined as follows 


G=< {Ik}, {Nk}, {Fk}, {Rk}, 71>, (6) 

where Ik is any gambler from the set {Ik} which has it’s own vector-strategy Nk, aim 

Fk and resource Rk; a is game rules. The local aims Fk in a complex hierarchical man- 
computer CAD CAM-system are not collinear, but subordinate to general purpose Fs. 


Therefore approaching the aim Fs under conditions (1) (or evolution of the automata (2), (3), 
(41, (5) ) can be interpreted as running of the finite V-games set (6), defined on some net 
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structure of Ao-automaton [1], [2]. After that follows Go ~ Gé, wo = Gy, where Gé, Gy are 
V-games, which causes changing the state Z and outputs Y2 for Ao then figure (4) shows 


Ao=< Xl, Y2, Z, Gé, Gy, Fs>. (7) 


The model (7) is called automaton-game model (AG-model) for CAD-CAM. The 
aims Fx, which appear in Ao , are vectors too, that is Fk = (fk1 , ... , fkn). Some reasons of 
conflicts among the members of Ao have been investigated earlier [2]. For a couple of 
gamblers Ik, Il) I Fk, Fl the antagonism can be introduced 


akl(G) =(n-no)/n, 0 <akl <1, 


where no is the set amount for those components fki belong to Fk and fil belong to 

Fe, whose interests are collinear, no <n . Obviously, any game is fully antagonistic, if no = 

O or if no = n, then it is completely non-conflict. That’s why akl can indicate the reliability 

and flexibility of Al-, A2, Ao, and the control strategy for CAD-CAM is how to obtain akl 
~minimum at each design step and time discrete ti belong to Ts . 

Reliability characteristics definition. Let the system S be a Bs composition of members bj, 


Bs = {bj}, j =1,., m. 


Then we divide Bs into three clusters using the following conditions: Ba is a-cluster, 
if any single failure of member by a belong to Ba, Ba belong to Bs, causes the S-failure 
as a whole. BB is B-cluster, if any single by B-failure inside the time interval [0, tjB], bjB 
belong to BB, BB =Bs\ (Ba belong to Bs) only decreases the S-efficiency. By is y-cluster, if 
no single by y -failure within [o, ty] influences the S-efficiency at all, but all the by y - 
failure inside [0, ty] or even single one within [ty,ts] decreases S-efficiency. The 
components by a belong to Ba cover the basic structure of S-system. To design some 
objects from Ba, BB, By there are correspondent clusters a1, B1, yl of subautomata 


Ala, Alp, Aly for Al and the same are a2, B2, y2 of A2a, A2B, A2y for A2. 


These clusters realize the design decisions obtained on Ala, Alf, Aly. Let T1 be 
time interval for S-design, T2 be the interval of design realization on A2, T2 = Ts - TI. 

If a single task from al-cluster is unsolved wlthin T1, then the whole project 
iconsidered be not realized. If the same takes place for fBl-cluster, the project is not 
optimal. Now the project is not realized if no tasks at all from B1-cluster are solved inside 
Tl. What’s else, we specify the whole project as not-realized, if at least one single task 
from yl -cluster remained unsolved in TS. The system S is considered be not-operational if 
a single decision at least from cit-cluster is not realized through the subautomata a2 within 
T2. The S is not considered optimal if any one decision from 61 has been unaccomplished 
by the B2-subautomata in T2, and S is un operational if all the decisions from B1 are not 
implemented in T2. At last, the S 1s not optima If all the yl-decisions are not realized in 
T2 or even one of them during the test maintenance within the time discrete At belong to ts. 

The probability P(Fs} of the aim Fs achievement under conditions (1) depends on the 
Al -, A2 -reliability: 

P{Fs) = P(A1) .P(Az), (8) 


where P(A1) is non-failure probability for Al in [o,T1], P(A2) for A2 in [T1, Ts]. 
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According to the concepts of reliability theory we take the consequent way of subautomata 
connection and the parallel one for the clusters. Then the probabilities of subautomata norm | 
functioning indicate 


P(al) = J] P(Alal), P(B1 } =]] P(A12), ..., [] P(A2y6) 


and now 


P(A1) = 1 ((1-P(al)) (1-P(B1)) -P(y) (9) 


P(A2) = 1 - (1 - P(a2)) (1 - P(B2)) (1 - P( y2)). (10) 
The Al mainly transforms the input data X1 into the output Y1. Therefore it’s more 
relevant to Ai' in (5), and now 


P(A1) = P(Ai). 


The A2 takes data Y1,the aims F2, Fs and then transforms energy and materials, 
approaching to S. That’s why the A2 is to be described as Al U Am and P(A2) ~ P(Al U 
Am). From this point of view we shall select factors which have the strongest influence 


on P( Ai) and P( Al U Am). 


Considering (6), (7) the CAD-CAM functioning can be approximated by the 
purposeful general exercising of the V-games set, where the P(Fs)-factor somehow 
depends on the values of akl for any couple of interconnected subautomata in Al , A2 , on 
al2 for the couple (Al , A 2) and on aol, a02 while automata Al ,A2 performs V-games 
with nature-partner (external actions). To solve such games the efficient principle of pat 
tern strategy has been developed. Obviously, antagonism degree of akl considerably 
influences the task solving probability for the subautomata of all the clusters. Thus all the 
members 


P(al), ..., P(72), 


are functions of all in their own clusters. '!he general strategy of Ao-functioning 
demands completely to eliminate antagonism each step of making decisions. Now if for 
some couples of subautomata in o1 or in a2 cluster is valid 


aklla1 =1 or aKlla2=1 then P(Al1)=0 or P(A2) =0 


what in any case gives P (Fs)#0. The results in clusters B1, B2, yl, y2 are defined in 
the same way, but herein P (Fs) # 0 except the above mentioned case. The problem of 
antagonism degree elimination in CAD-CAM is under investigated and its research is now 
very important; this causes new problem of artificial intellect in CAD-CAM. 

CAD-CAM readiness. Let's define the factor maintenance-readiness of Al as 


K(Al) =(T1-Yetc)/TI, c=1,... 6, 


where tl is the time interval necessary for conflicts to be eliminated, which may 
appear as a consequence of incorrect tasks, indefinite aims or function distribution, t2 is 
period within the automaton is waiting for instructions, t3 is delay time determined by 
computers and peripheries, t4 is pauses because of hard- and software defects, t5 is time 
spent to locate and prepare the data, t6 is time for project coordination. For A2 is valid 


K(A2) =(T2-¥.t'c)/T2,c=1,..., 6. 


t3 is time lost because of hardware; t4 is time lost, because of the defects appeared in 
the software of computer controlled machinery and robots, involved in manufacturing 
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system §; t5 is time extent necessary for decision correction and mistakes elimination; t6 — 
preparation time for the task YI received from A1. 
Then 
K(Ao) =(Ts- te -} t'c)/Ts . 


So the main factors that determine CAD-CAM readiness are: management, efficiency, 
data- and software quality, machinery reliability. 

CAD-CAM flexibility. We want to study the flexibility concept in two aspects: in 
local and general. We define the local flexibility we define as automaton Ao feature to 
provide an optimal output Y2 in [O,Ts] inspire of X1 and (or) Fs changes, while the Ao- 
structure is constant. This is functional Ao-flexibility. We understand the general flexibility 
as automaton ability quickly tune on the new aim F's in A t-time and (or-) on the new input 
X'l to get corresponding output Y'2 inside the subject oriented sphere of aims A Fs . This 
is structure functional flexibility of Ao . 

To provide the local Ao-flexibility it is necessary to, develop and use the discrete 
adaptive self-training system methods known before. Apparently, the general flexibility 
expects the local one. To study general flexibility we observe CAD-CAM as a queuing 
system. Here the successive connected Al and A2 are servants. The inputs for Al are X1, 
Fs. The service manner is determined by the aim F1 C Fs and restricted by Tl, Hs, R1 
belong to Rs. The inputs for A2 are Y1, F, S; the service is also specified by F2 C Fs and 
restricted by T2, Hs, R2 C Rs. The Fs has major priority among the inputs of Al, A2. Both 
inputs are non-stationary. The system A1 starts service actions according F's after result Y1 
has been obtained, and A2 starts after Y2. Considering the complexity of automata Al, A2 
structure (whose automata are service subsystems), and man-computer relations of those 
automata as well, we note following theses (which are not detail discussed in this paper). 

1. The functioning of Al-input subautomata, which percept X1 (from surroundings, 
can be specified as Markov’s process in [0, T]. 

2. In [t,ts]-interval this process transforms itself into non-Markov’s because of: 

a) iterate character of Al, A2 and loops in their connections; 

b) multicriterial of project decisions and their starting-point compromise indicate the 
influence on the whole process of project realizing until the end-point Y2 | Fs because of 
incorrect task and (or) aim formulation. 

The automata Al, A2, Ao reliability can be estimated in two meanings as follows. 

1. Let t's be the time interval within the aim Fs of creating and maintenance new 
system S' is constant, e.g. S' is in a constant demand; T's is the interval necessary to create S' 
using Ao; t" is the interval for tuning Ao on the new aim F's. Then the flexibility factor is 


L(Ao) = (t's - T's —t"s)/t's. 
If T's > t', t's = t's and L(Ao) is negative, then Ao can’t manufacture computable 
production. The Ao is worth if O < L(Ao) < 1 Factors L (A1) , L (A2) are defined the same 


way. These factors determine the functional flexibility of Ao. 
2. The structure of automaton Ao can be covered by oriented sectioned net 


N (A 0) ==(VI1,..., Vn, 8), 


Where V1,...,Vn are sections of the net-knots representing the subautomata Ao from 
clusters al, a2 , © - the set of oriented connections [2], [4]; 

n is the number of knot sections. The entrance-section V1 from A1 takes the input 
data X 1 I Fs the aims of subautomata in V1,..., Vn are determined by Fs-decomposition; 
the exit- section Vn" outputs Y2 I Fs according to (1). 
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Thus N(Ao) is the structure-functional model of CAD-CAM studied as a queuing 
system. The N(Ao) can be used for realizing some nets of structures W: anyone of them is 
able to provide some output Y2i while floating X1 in AX1 -interval and (or-) Fs in A Fs 
but considering (1). The structure transformation from Wi ( N (Ao)) into W K ( N (Ao)) is 
supposed to occurs in jump-manner when the aim Fs-change quantum is greater then A*Fs 
and (or) input Xl-change is greater the A*X1. From this point of view the structure 
flexibility of Ao can be indicated by the set power of W - L*(Ao) = 1, then Ao shoes only 
the local flexibility. 


Conclusion 


Methodological basis of CADM simulation as automata target aimed systems and 
methods of determining their reliability, readiness and flexibility are proposed. It is how 
that investigation of CADM attar aimed queuing systems is worthy of note. The proposed 
method of a, B, y-clustering for CADM tasks and functions allows to classify demands 
upon CADM reliability, readiness and flexibility in partlcular by paying main attention for 
creating optimum readjust able basic composition. 

In our opinion problems of CADM flexibility are actual, but they are more fully 
reflected in terms of CADM adaptation and self-organizing as power controlling systems. 
Received results are perspective for developing and use CADM in theory. Limited volume 
out this paper does not allow us to consider problems of CADM shaping as a queuing 
system with non-Markov’s process of functioning. These problems demand special investi- 
gations as they are raised for the first time. 
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Bonoodumup Tapoéapuyk, Hamania Tou 

Hosni aBroMaTHo-irpoBnii MeTO] MOeI0OBaHHA Hasiinocrti i PHy4KOcTi ABTOMATH30BaHHX CHCTeM 
lipoeKTyBaHHA i BUpOOHUNTBA 

PosrsiaqaeTbCa HOBHH MeTO, OWIHKH HayiMHOCTI i THYYKOCTI CHCTeEMH ABTOMATH30BaHOTO MIpOeKTyBaHHA i 
BHpOOHHUTBA AK EAMHOI WIecIpaMOBaHOi CHCTeEMH Ha OCHOBI CHHTeC30BaHHX aBTOMATHO-iIrpoBHXx MojeleH, 
po3poOsleHHx aBTopaMH, KIacTepHOro aHasli3y 1 BEKTOPHHX irp. 


Baaodumup Tapéapuyk, Hamanua Tou 

Hosbiii ABTOMATHO-HIpoOBOK MeTOA MOeJINPOBAHHA HasexKHOCTH WH PHOKOCTH ABTOMATH3HpOBaHHbIx 
CHCTeM I1pOeKTHPOBAHHA VM NpOH3BOACTBA 

PaccMaTpuBaeTca HOBBIM MeTO], OL[CHKM HaJlexKHOCTH HW THOKOCTH CHCTeMbI ABTOMATH3HPOBaHHOro MpoeKTHpOBaHHA 
YM Mpov“3BoOcTBa Kak eJMHOW LWesleycIpeMJIeHHOM CHCTeMbI Ha OCHOBe CHHTe3HPOBaHHbIX AaBTOMAaTHO-HIpoOBbIx 
MOJeseH, paspa00TaHHBIX aBTOPaMH, KIaCTepHOTO aHasIv3a HW BEKTOPHBIX Urp. 
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